Transaction signing utilizing asymmetric cryptography

ABSTRACT

Embodiments relate to systems, apparatuses, and methods for performing transaction signing utilizing asymmetric cryptography and a private ledger. A transaction data is signed by a user device using a private key, and may be utilized in an authorization request message without including a real credential of the user. A transaction verification and accounting module (TVAM) can verify the signed transaction data and can continue processing the transaction.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a non-provisional of and claims the benefit of U.S.Provisional Application No. 62/126,297, filed on Feb. 27, 2015, which isherein incorporated by reference in its entirety for all purposes.

FIELD

Aspects of the disclosure relate to computing technologies and securetransaction systems. In particular, aspects of the disclosure relate tosystems, methods, apparatuses, and computer-readable media for utilizingtransaction signing via asymmetric cryptography and a private ledger.

BACKGROUND

As the world has moved into the digital realm, financial transactionshave shifted away from paper-based schemes (e.g., the exchange ofphysical or paper currency) to instead rely upon electronic systems formonetary exchange. Bitcoin is one type of electronic peer-to-peerpayment system that is commonly referred to as a cryptocurrency ordigital currency. Although there are many such crypto-currencies,Bitcoin is one of the most well-known. Payments made using the Bitcoinsystem are recorded in a public ledger (the “blockchain”) using its ownunique unit of account, which is also deemed a “Bitcoin.” The blockchainis stored throughout the network on each user's device. The Bitcoinsystem has no central repository and no single administrator, and isviewed as a decentralized virtual currency.

Bitcoin is referred to as a libertarian currency due to itsde-centralized, anonymity-preserving nature. For example, compared toexisting types of available currency, Bitcoins appear to have anincreased level of anonymity. Thus, in a conventional transaction, aperson who has deposited an amount of an available currency (e.g.,dollars) at a bank may be required to provide their identification towithdraw their deposited funds and/or transfer their deposited funds toanother person. In contrast, the ownership of Bitcoins can be anonymousand does not require any identification (other than a randomly generatedkey address).

New Bitcoins are created as a reward for payment processing workperformed by computing devices involved in the system. For example,users may use their computing power—or even rent the computing power ofothers—to verify and record payments into the public ledger. Thisprocess is referred to as “mining.”

Bitcoin-like currencies have a number of advantages, but they alsopresent some drawbacks. Although the increased anonymity in Bitcoin canbe viewed as a benefit, this anonymity also presents a dark side, as itcan allow for money laundering, fraud, and other illegal activities.Further, it takes a significant amount of time and computing powerbefore a transaction is officially recorded in the public blockchain.Also, if a user's computer crashes or otherwise malfunctions and theuser is unable to retrieve his private key, then the user willessentially lose all of her Bitcoins.

Thus, despite some benefits provided by Bitcoin-like crypto-currencies,there remains a need for other payment systems that do not suffer fromsome of the negative features of Bitcoin-like crypto-currencies.Embodiments of the invention address these and other problems,individually and collectively.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a block diagram of a system according to an embodiment ofthe invention. A process flow is also illustrated in FIG. 1.

FIG. 2 illustrates a block diagram of an access device according to anembodiment of the invention.

FIG. 3 shows a transaction verification and account system according toan embodiment of the invention.

FIG. 4 shows a flowchart illustrating a method according to anembodiment of the invention.

DETAILED DESCRIPTION

The following disclosure provides exemplary systems, apparatuses, andmethods for conducting financial and other transactions. Althoughreference may be made to such financial transactions in the examplesprovided below, embodiments are not so limited. That is, the systems,apparatuses, and methods described herein may be utilized for anysuitable purpose. For example, embodiments of the invention may be usedto keep track of other types of transactions including transactions inwhich a user wants to access a building, venue or location, or wants toaccess data. In embodiments of the invention, transactions may beconducted online or at a point of transaction (e.g., in person at apoint of sale).

Embodiments of the invention introduce a system that provides somebenefits of traditional fiat currencies—such as well-known and easy touse payment procedures—together with some benefits of digital currencies(e.g., increased data security), while reducing the downsides of thesedigital currencies.

According to some embodiments, a centralized Transaction Verificationand Accounting Module (TVAM) in a Transaction Verification AccountModule System can manage funds for prepaid accounts in a ledger. Unlikethe distributed and publicly available Bitcoin blockchain, the ledgerthat is used in embodiments of the invention can be privately managed(i.e., it is not a public ledger). The ledger may optionally be usedwith conventional payment accounts with available funds or credit. Insome embodiments, the accounts are for prepaid payment cards. In otherembodiments, the accounts may be other types of accounts including, butnot limited to savings accounts, checking accounts, credit accounts,debit accounts, online accounts, access accounts, etc. In suchembodiments, the details of records in the ledger can be provided toissuers associated with the particular accounts, but not be madegenerally available to the public.

In some embodiments, each account maintained in the ledger includes arecord or identifier of one or more public keys associated with theaccount. An account owner (e.g., consumer) can control the correspondingprivate key(s) (e.g., elliptic curve or RSA private keys), which can beused to conduct transactions.

In some embodiments, an account owner (or user) may store apublic/private key pair on a user device. The public/private key pairmay have been previously loaded on the user device by an entityassociated with the TVAM or may have been generated with software on theuser device. The user device may be a payment device such as an chipcard (e.g., an EMV or Europay Mastercard Visa chip card), mobile phone,etc.

In a specific embodiment, the payment device can be a chip card (e.g., acredit or debit card with a computer chip in it). The user such as theaccount holder can utilize the chip card to conduct a transaction. Inthe transaction, the chip card can receive transaction data and combineit with other transaction data, and then sign the combined transactiondata, thereby cryptographically tying the transaction to the particularchip card. Unlike Bitcoin, the account holder has proven her identity toa financial institution when (i.e., in advance of or while) getting thechip card, and this can enable replacement cards to be issued (and thus,restore access to associated funds) if and when the user loses her card.In this case, the TVAM can create a new entry for a new public key, andmove the funds from the customer's old public key to the new public key,and issue the account holder a chip card with a private keycorresponding to the new public key. Alternatively, the TVAM can simplyreplace the “old” public key for the account record in the ledgerwithout needing to create a new, separate entry.

Additionally, some embodiments provide speed and ease for consumersmaking payments, such as by utilizing QR scanning via a cellphonecamera. Additionally, as will be illustrated in the examples below,sensitive information such as the PAN (primary account number) of anaccount need not be disclosed to a merchant or used in paymentauthorization messages, which provides increased security.

Embodiments of the invention can also utilize accounts that are tied toa prepaid account, which can provide access to payment services forusers that do not have (or want to use) a bank account. Further, in someembodiments if a user is issued a chip card and loses the card, the useris able to get her money back.

Embodiments of the invention eliminate the negative aspects of anonymitywhile preserving beneficial aspects anonymity. For example, a consumerand merchant (or recipient) may transact without ever needing to knowthe identity or bank credentials of the other transacting party, whileat the same time, the TVAM can provide insight into the involved partiesto protect against possible fraudulent uses, money laundering, ortransactions involving unlawful entities.

Before discussing the Figures, some descriptions of some terms may behelpful.

An “issuer” may include to a business entity (e.g., a bank or otherfinancial institution) that maintains one or more accounts (e.g.,financial accounts) for a user. Examples of issuers include banks,transit agencies, governmental entities, etc.

An “acquirer” may include an entity that has a business relationshipand/or maintains one or more accounts associated with a particularmerchant or an entity that wishes to transact with the user.

An “access device” may be any suitable device that can interact with auser device (e.g., a payment card or mobile phone). An access device maycommunicate with or may be at least a part of a merchant computer.Access devices may be in any suitable form. Some examples of accessdevices include POS devices, cellular phones, PDAs, personal computers(PCs), tablet PCs, hand-held specialized readers, set-top boxes,electronic cash registers (ECRs), automated teller machines (ATMs),virtual cash registers (VCRs), kiosks, and security systems, remotecomputers operating Websites, and the like. In some embodiments, anaccess device may use any suitable contact or contactless mode ofoperation to send or receive data from, or associated with, a paymentdevice and/or a user mobile device. In some embodiments, where an accessdevice may comprise a POS terminal, any suitable POS terminal may beused and may include a reader, a processor, and a computer-readablemedium. A reader may include any suitable contact or contactless mode ofoperation. For example, exemplary card readers can include radiofrequency (RF) antennas, optical scanners, bar code readers, or magneticstripe readers to interact with a user device.

An “authorization request message” may be an electronic message thatrequests authorization for a transaction. In some embodiments, anauthorization request message is sent to a payment processing networkand/or an issuer of a payment card to request authorization for atransaction. An authorization request message may comply with ISO 8583,which is a standard for systems that exchange electronic transactioninformation associated with a payment made by a consumer using a paymentdevice or payment account. An authorization request message may alsocomprise “transaction information,” such as any information associatedwith a current transaction, such as the transaction amount, merchantidentifier, merchant location, etc.

In some embodiments, an authorization request message does not includean issuer account identifier or Primary Account Number (PAN) associatedwith a payment account the payer, but instead may include a public keyof the payer. In some cases, the public key of the payer can be used toidentify an entry associated with a payment account of the payer. Insuch embodiments, the disclosed TVAM may receive an authorizationrequest message not including an issuer account identifier or PAN of thepayer. In some embodiments, the TVAM may update a ledger using thereceived information in the authorization request message, and may replyback with an authorization response message. In other embodiments, theTVAM may use data from the authorization request message to identify anaccount identifier or PAN, and may generate and transmit a newauthorization request message including the identified issuer accountidentifier or PAN to an issuer of the payment account. The issuer maythen respond back to the TVAM with an authorization response message andthe authorization response message may be transmitted to the payerand/or the payee.

An “authorization response message” may be an electronic message replyto an authorization request message generated by an issuing financialinstitution or a payment processing network. The authorization responsemessage may include, by way of example only, one or more of thefollowing status indicators: Approval—transaction was approved;Decline—transaction was not approved; or Call Center—response pendingmore information, merchant must call the toll-free authorization phonenumber. The authorization response message may also include anauthorization code, which may be a code that a credit card issuing bankreturns in response to an authorization request message in an electronicmessage (either directly or through the payment processing network) tothe merchant's access device (e.g. POS equipment) that indicatesapproval of the transaction. The code may serve as proof ofauthorization. As noted above, in some embodiments, a payment processingnetwork may generate or forward the authorization response message tothe merchant. In other embodiments, an authorization response messagemay simply be a confirmation that a transaction has been conducted.

In some embodiments, as described herein, an authorization responsemessage may not include an issuer account identifier or Primary AccountNumber associated with the payer, but instead may include a public keyof the recipient or payer, which can be utilized to identify an entryassociated with a payment account of the payer.

A “payment account” (which may be associated with one or more paymentdevices) may refer to any suitable payment account including a creditcard account, a checking account, or a prepaid account.

A “user device” may be any suitable device that is operated by a user.Suitable user devices can be portable, and can communicate with externalentities such as access devices. Examples of user devices include cardsthat data stored on them, mobile phones, laptop computers, transponders,wearable devices such as smart watches, automobiles with remotecommunication capabilities, access cards, smart media, etc. A paymentdevice may be an example of a user device.

A “payment device” may refer to a device that may be used to conduct afinancial transaction, such as to provide payment information to amerchant. A payment device may be in any suitable form. For example,suitable payment devices can be hand-held and compact so that they canfit into a consumer's wallet and/or pocket (e.g., pocket-sized). Theymay include smart cards, magnetic stripe cards, keychain devices (suchas the Speedpass™ commercially available from Exxon-Mobil Corp.), etc.If the payment device is in the form of a debit, credit, or smartcard,the payment device may also optionally have features such as magneticstripes. Such devices can operate in either a contact or contactlessmode.

“Transaction data” may include any suitable information surrounding atransaction. Examples of transaction data may include a time and/or dataof the transaction, the parties involved in the transaction, the amountof the transaction, the terms of the transaction, the goods, services orrights being transacted, etc.

“Payment transaction data” may refer to any information corresponding toor describing purchases, orders, invoices, payments involving goods,items, services, and/or the like, and may include, but is not limitedto, purchase amounts (or “transaction amounts”), merchant identifiers,description codes (e.g., NAICS: North American Industry ClassificationSystem) associated with purchased items, costs of purchased items,descriptions of purchased items, purchase dates, indications of paymentsaccounts used, indications as to the mode of purchase (e.g., QR code,online, in person, contactless, etc.), confirmation numbers, ordernumbers, cancellation numbers, shipment status updates (e.g., orderbeing processed, shipped, delivered, on back order, etc.), deliverytracking numbers, cancellation notices, updates, transaction partyidentifiers, payment device identifiers, encryption keys, and/or thelike.

A “server computer” may include a powerful computer or cluster ofcomputers. For example, the server computer can be a large mainframe, aminicomputer cluster, or a group of servers functioning as a unit. Inone example, the server computer may be a database server coupled to aWeb server. The server computer may be coupled to a database and mayinclude any hardware, software, other logic, or combination of thepreceding for servicing the requests from one or more client computers.A server computer may also be in the form of a collection of computersin the cloud that services the requests of one or more client computers.

A “processor” may include a a central processing unit (CPU). A processorcan include a single-core processor, a plurality of single-coreprocessors, a multi-core processor, a plurality of multi-coreprocessors, or any other suitable combination of hardware configured toperform arithmetical, logical, and/or input/output operations of acomputing device.

FIG. 1 shows a diagram of an exemplary transaction system 100 configuredfor transaction signing utilizing asymmetric cryptography and a privateledger according to some embodiments. FIG. 1 illustrates a user 30, auser device 32, a merchant (or recipient) 110, and a TransactionVerification and Accounting Module (TVAM) 108. An optional issuer 130may be in communication with the TVAM 108. If the user device 32 is achip card, then a card reader can be used to interface with the card.The reader can be owned and operated by the merchant, or for homeshopping it could be coupled with a consumer's personal or laptopcomputer.

Messages between the computers, networks, and devices described hereinmay be transmitted using a secure communications protocols such as, butnot limited to, File Transfer Protocol (FTP); HyperText TransferProtocol (HTTP); Secure Hypertext Transfer Protocol (HTTPS), SecureSocket Layer (SSL), ISO (e.g., ISO 8583) and/or the like.

In FIG. 1, the merchant 110 communicates transaction data 112 to theuser 30 (e.g., the user device 32) at circle ‘1’, which can include thetransaction amount (e.g., $100), a public key associated with themerchant that is to receive the payment (or simply an account identifierof a merchant account), and possibly other data such a date, time, amerchant name or address or identifier, a description of involved goods,a transaction number, etc. The transaction data 112 can be communicatedby a QR code, Bluetooth (both classic and low energy Bluetooth), cardreader, SMS, part of a website or application, or other ways known tothose of skill in the art.

The user device 32 can be configured to use a digital signature forperforming payment transactions, which is based upon the use of anencryption certificate. The encryption certificate can comprise a publickey 104 and a private key 106 in a public/private key pair. In somecases, the public key 104 may characterized as a “certified public key.”In some embodiments, the private key 106 is used to generate a digitalsignature (i.e., data encrypted using the private key 106) and thepublic key 104 can be made publicly available (e.g., to other entitiesin the payment network) to allow others to verify the authenticity ofthe signed data. A digital certificate containing the public key mayalso reside on the user device 32.

Thus, at circle ‘2’, the transaction signing module (TSM) 102 may bestored on a computer readable medium of the user device 32 (e.g., a chipcard) and can (with a data processor (not shown in FIG. 1)) sign thetransaction data (e.g., at least the user's public key, the merchant'spublic key, and the transaction amount) in the user device 32 using itsprivate key 106. For example, the TSM 102, working with a dataprocessor, can encrypt some or all of the transaction data 112 using theprivate key 106 as an input to a particular encryption algorithm toyield signed transaction data 114. If, for example, the user device 32is a mobile phone, this signing can be done on the phone itself. Inother embodiments of the invention, the transaction data may beprocessed through a hash function and the hash output may be signed bythe private key 106.

In some embodiments, the same public/private key pair (for a sameaccount) can be used by multiple payment devices, and in someembodiments multiple public/private key pairs can be associated with asame account and deployed to different devices. Additionally, althoughnot illustrated herein, more complicated transactions can be performedinvolving multiple recipients (e.g., multiple public keys as recipients,multiple merchant or recipient account identifiers, etc.) with thetransaction data specifying how much each account (e.g., public key oraccount identifier) is to receive.

At this point, there are many possible ways that the signed transactiondata can be provided to the TVAM 108. Some examples are provided below.

In some embodiments, the signed transaction data is provided through (orby) the merchant 110. For example, at circle ‘3’, the user device 32provides the signed transaction data 114 (and the associated accountpublic key 104 or some other account or user identifier) to the merchant110, using the same (or different) communications channel from thecommunications channel from which the transaction data 112 was received(at circle ‘1’). This data may be used, by the merchant 110, toconstruct an authorization request message 116 (e.g., an ISO 8583message). For example, the signed transaction data 114 and/or public key104 (or a public key certificate) can be placed in a field of anauthorization request message 116, and sent using traditional paymentprocessing protocols at circle ‘4’ to the TVAM 108. The TVAM 108 couldbe implemented within a payment processing network computer, an acquirercomputer, or an issuer computer. If the TVAM 108 is present in a paymentprocessing network, then the authorization request message may passthrough an acquirer before reaching the payment processing network.

In some embodiments, the authorization request message 116 may include afake PAN (i.e., not a legitimate PAN that can be used to conduct apayment transaction) selected to identify that the authorization requestinvolves a signed transaction as detailed herein, and that it should beprocessed by the TVAM 108. In other embodiments, the public key 104 mayreside in a supplemental data field such as field 55. In addition toincluding the signed transaction data 114 and the public key 104, theauthorization request message may also include a transaction amount anda merchant identifier such as the merchant's public key. The amount,merchant's public key, the user's public key 104 and the signedtransaction data 114 may be encrypted or may be in the clear in theauthorization request message.

In some embodiments, the signed transaction data 114 as well as theother data in the authorization request message can be sent by the userdevice 32 to the TVAM 108 without going through the merchant 110, asillustrated by circle ‘3A’. In yet other embodiments, some data in theauthorization request message could be sent to the TVAM 108 throughpaths including circles ‘3’ and/or ‘4’, while other data in thepreviously described authorization request message could be sent throughpath including circle ‘3A’. For example, the transaction amount and themerchant identifier could be sent directly from the merchant 110 to theTVAM 108 in path including circle ‘4’. The public key 104 and the signedtransaction data 114 could be sent to the TVAM 108 in the path includingcircle ‘3A’. A transaction ID or some other linking data may be createdby and/or exchanged between the user device and the merchant 110 inorder for the TVAM 108 to know that the two received messages that arecoming from different communication paths are related to the sametransaction.

If some or all of the data in an authorization request message isreceived through a path including circle ‘3A’, an authorization responsemessage may be sent from the TVAM 108 to the user device 32 at circle‘6A’. In some embodiments, the user device 32 can be configured toprovide some or all of the data in an authorization response messageback to the merchant 110 (e.g., to a merchant point of sale device,using, e.g., Bluetooth, QR code, or some other signal), which can makeit easier for the merchant 110 to link the purchase with theauthorization.

Upon receipt of the signed transaction data 114—regardless of how thedata arrived there—at circle ‘5’ the TVAM 108 can be configured toverify the signed transaction data. In some embodiments where the signedtransaction data is carried in an authorization request message 116, theTVAM 108 can identify that the transaction carries signed transactiondata and should be further processed (e.g., using the ledger 120). Forexample, in some embodiments, a particular fake PAN provided in thepayment authorization request message 116 may signal that theauthorization request message contains signed transaction data and auser public key 104 elsewhere in the authorization message, and that theauthorization request message is to be processed accordingly.

The TVAM 108 receives (e.g., as part of the received authorizationrequest message 116) a public key 104 associated with the private key106 used to sign the transaction data, which was provided by the userdevice 32 (at circle ‘3’ or ‘3A’). The TVAM 108 can use the public key104 to validate the signature over the transaction data to verify thatthe authorization request message was part of an authentic transactionbetween the user and the merchant (or recipient) 110. The TVAM 108 canalso use the public key 104 to look up available funds for the accountthat is paying the transaction (the account identified with the publickey 104).

In some embodiments, the TVAM 108 uses the public key 104 to identify aledger entry (from one or more ledger entries 122A-122N of ledger 120)associated with the involved payment account. In this simplifieddepiction, the ledger 120 includes a column of public keys and a columnof account balances, though of course in various embodiments the ledgercan include different types of data (e.g., a column of account PANs oraccount IDs instead of public keys, an issuer identifier, a set ofpolicies or restrictions associated with the particular account, etc.).Additionally, in various embodiments the ledger 120 can be implementedusing different types of data structures and/or hardware, including butnot limited to database tables, key-value stores, hash table,associative array, ternary content-addressable memories (TCAM), etc.

Regardless of the implementation, the TVAM 108 can identify the accountused to sign the transaction (e.g., looking up a provided public key).Once the TVAM 108 has received verified the authorization requestmessage, it may then further process the transaction. Further processingcan occur in different ways.

In some embodiments the TVAM 108 can identify a traditional PAN (andthus, an associated issuer of the account), and forward a modifiedauthorization request message including the PAN (and not the public key104) to that issuer 130 (at circle ‘5A’) for approval. The issuer 130may then determine whether or not the transaction is authorized (bychecking for fraud and/or the available credit or funds in the account)and may generate an authorization response message comprising the PAN.The TVAM 108 may then receive the authentication response message fromthe issuer 130 (at circle ‘5B’), and may then modify the authorizationresponse message to include the public key 104 instead of the PAN. Themodified authorization response message may be returned to the merchant110 and/or user device 32 at either circle ‘6’ or ‘6A’.

The authorization request message forwarded to the issuer 130 maycomprise a protocol-adherent authorization request message generated bythe TVAM 108. The authorization request message may include obtainingthe transaction data 114 and placing some or all of it into necessarylocations in the authorization request message. Notably, thisconfiguration prevents the user device 32 and merchant 110 from havingaccess to the real account numbers (e.g., a PAN) of the payer and/orpayee accounts (or payment tokens or pseudo-account numbers associatedwith real account numbers). Rather, the TVAM 108 can identify thesevalues (using the data received at circle ‘4’ or ‘3A’) and place theminto an authorization request message before sending it to the issuer130. In some embodiments, the TVAM 108 thus could, but does not need tomaintain balances (or adjust balances) in the ledger 120.

In other embodiments, the TVAM 108 may maintain and adjust balances inthe ledger 120. In some embodiments, the TVAM 108 identifies the accountin order to identify a current balance associated with the account.Thus, the TVAM 108 can process the transaction (without the involvementof the issuer 130) by determining whether the current available balanceof the account (e.g., from the ledger 120) meets or exceeds therequested transaction amount from the transaction data 112. If enoughavailable funds are available, the TVAM 108 can deduct the transactionamount from the available balance, and return an authorization responsemessage 118 (at circle ‘6’ to the merchant 110 or directly back to theuser device 32 at circle ‘6A’) indicating that the transaction isauthorized. Conversely, if not enough of a current balance exists tosatisfy the requested transaction amount, the TVAM 108 can return anauthorization response message 118 (at circle ‘6’ to the merchant 110 ordirectly back to the user device 32 at circle ‘6A’) indicating that thetransaction is authorized. The authorization response message 118 can bethe evidence to the merchant that the payment was approved and that itis safe to provide the goods to the user 30. The transaction may thencontinue accordingly, and the merchant 110 and/or user 30 may proceedwith the transaction or terminate the transaction, for example, basedupon the authorization result carried by the authorization responsemessage 118.

During this processing, the TVAM 108 can be configured to transfer thewithdrawn funds into another account balance of another entry in theledger 120, such as when the signed transaction data 114 includes apublic key of the merchant/recipient/payee. In some embodiments, theTVAM 108 can transmit a message to an acquirer (not shown) associatedwith the merchant 110 account to further cause the transfer to occurand/or to indicate that the transfer was successful. An appropriatesettlement process may occur between the acquirer and the issuer at alater time.

In embodiments of the invention, the authorization response message 118does not carry an actual account number of the payment account (e.g., aPAN), and may instead include the payer's public key. This can providesecurity benefits, as the payer does not need to expose their accountnumber to the merchant (or other involved entities) at all.

In processing a transaction, the TVAM 108 can be configured orprogrammed to increment a transaction history account to add atransaction fee associated with the issuer(s) associated with the payerand/or recipient accounts. The transaction fee amount can be a staticunchanging amount, a variable amount based upon details of thetransaction itself (e.g., a transaction amount), or a combination ofboth.

The TVAM 108 can also be configured or programmed to expose an API thatcan be provided to issuers (associated with the accounts maintained inthe ledger 120) to access the ledger 120 for their own account holders.If the same accounts are associated with physical cards, the issuer maydesire to ensure consistency with their own records, so that an accountholder with $100 available cannot pay $100 in a physical store and atthe same time spend the same $100 online, for example. Thus, the TVAM108 can be configured to “push” account updates to associated issuersand/or respond to “pull” requests for per-account or multi-accountactivity and/or balance information.

In yet other embodiments, the ledger 120 may be in the form of ablockchain. The blockchain may comprise a series of blocks oftransactions that are created and verified by the TVAM 108. Each blockin the blockchain may include a reference to the previous block (e.g., ahash output of a previous block), metadata, and a list of transactions.Each transaction may be represented by the signed transaction data(e.g., signed transaction data 114), inputs (e.g., references to all ofthe past transactions that leads to the user 30 having his currentaccount balance), and outputs including the recipient's public key (orother identifier) and the amount of the current transaction). Theblockchain can be updated using techniques know in the art as additionaltransactions are received and processed.

In embodiments of the invention, since the blockchain is not present onall computers in a distributed network, but is maintained by the TVAM108 which is secure, computationally intensive features such as proofsof work are not present or needed in embodiments of the invention.

FIG. 2 shows a diagram of an access device 200 according to anembodiment of the invention. The access device 200 may comprise aprocessor 202 operatively coupled to at least a network interface 210, adevice communication interface 212, and a computer readable medium 204.The computer readable medium 204 comprises a recipient public key 206and an authorization processing module 208.

The authorization processing module 208 may comprise code, which whenexecuted by the processor 202, may cause the access device 200 togenerate authorization request messages, transmit authorization requestmessages, receive authorization response messages, and processauthorization response messages.

The computer readable medium 204 may also comprise code, which whenexecuted by the processor 202 may implement a method comprising:providing transaction data to a user device of a user, wherein the userdevice signs the transaction data; receiving signed transaction data anda public key of the user from the user device; and transmitting anauthorization request message including the signed transaction data andthe public key of the user.

The device communication interface 212 may comprise an suitable hardwarethat can allow the access device 200 to communicate with a user device.via long, short, or mid-range communication protocols. The devicecommunication interface 212 may include a QR code interface, acontactless interface, a contact interface, a Bluetooth interface, etc.

The network interface 210 may allow the access device 200 to communicatewith other entities external to it. Such entities may include the TVAM108 and/or the issuer 130.

FIG. 3 shows a detailed block diagram of a transaction verification andaccounting system 300. The transaction verification and accountingsystem 300 may comprise a processor 310, a network interface 312, and acomputer readable medium 304.

The computer readable medium 304 may comprise an authorizationprocessing module 306 and a transaction verification and accountingmodule 308.

The authorization processing module 306 may comprise code, executable bythe processor 310, to generate, modify, and transmit authorizationrequest and response messages. It may also comprise code for performingsettlement processes (e.g., between issuers and acquirers).

The transaction verification and accounting module 308 can providefunctions that are similar to the TVAM 108 described above.

The network interface 312 may allow the transaction verification andaccounting system 300 to communicate with other entities external to it.Such entities may include the merchant 110 or access device 200, theuser device 32, and/or the issuer 130.

The transaction verification and accounting system 300 may be embodiedby a server computer. The server computer may comprise a processor; anda computer readable medium, the computer readable medium comprisingcode, executable by the processor, for implementing a method comprising:receiving, at a server computer, an authorization request message for atransaction involving a user and a recipient, wherein the authorizationrequest message includes a public key of the user and signed transactiondata, wherein the signed transaction data was signed using a private keyof the user; determining, by the server computer, that the public key ofthe user matches a stored public key associated with an entry of theuser; determining, by the server computer using the public key, that thesigned transaction data was signed using the private key of the user;and sending, by the server computer, an authorization response messageindicating that the transaction is authorized.

FIG. 4 illustrates a flow in a transaction verification and accountmodule for processing a transaction according to some embodiments.

The operations of this flow diagram will be described with reference tothe exemplary embodiments of the other diagrams, such as FIG. 1.However, it should be understood that the operations of this flowdiagram can be performed by other embodiments than those discussed withreference to these other diagrams, and the embodiments discussed withreference these other diagrams can perform operations different thanthose discussed with reference to this flow diagram.

In some embodiments, flow 400 can be performed by the TVAM 108 ofFIG. 1. The details in the flow 400 may be combined with any of theprior descriptions.

The flow 400 includes, at block 405, receiving an authorization requestmessage for a transaction. (e.g., from an access device). Theauthorization request message includes a public key of the payer andtransaction data signed using a private key of the payer. Thetransaction data may be signed by a payment device of a payer, and havebeen provided as plaintext transaction data by a device of a merchant.The transaction data may include one or more of a transaction amount, apublic key of a merchant or recipient, a date, a time, a merchant orrecipient identifier/name/address, etc. The transaction data could alsoinclude user device information such as the public key on the userdevice, a device identifier such as a phone number, SIM card number,IMEI number, etc. In some embodiments, the authorization request messagewas generated and transmitted by the merchant/recipient, but in someembodiments the authorization request message was generated andtransmitted by a device of the payer.

The flow 400 also includes, at decision block 410, determining whetherthe received public key of the payer matches any stored public keyassociated with an entry of the payer in an account ledger. Thisdetermining step may include performing a table-lookup (or other lookupalgorithm) for determining whether an entry in a ledger exists that isassociated with the public key. If no associated entry/account is foundthat is associated with the public key, the flow 400 continues to block425, where the flow 400 includes sending an authorization responsemessage indicating that the transaction is not authorized. Theauthorization response message, in some embodiments, includes the publickey of the payer (or a payer or transaction identifier) and may or maynot include the payer's account number.

However, if an associated entry/account is found at block 410, the flow400 continues with decision block 415, where it is determined whetherthe encrypted transaction data was properly signed using the private keyof the payer. In some embodiments, block 415 includes using the received(or looked-up) public key to verify the signed transaction data, anddetermining whether the transaction data is coherent and is “correct”(e.g., passes an validity test, such as it being in a designated format,includes proper data, is verified for data integrity such as bysatisfying a MAC/HMAC, etc.). If not, the flow 400 continues to block425, where a negative authorization response can be sent.

Otherwise, the flow 400 continues with decision block 415, where it isdetermined whether an available balance amount in the identified entryof the payer in the ledger meets or exceeds the desired transactionamount. For example, if a transaction amount specified in the receivedtransaction data indicates that the transaction is for $100, block 415can include looking up (or calculating) an available balance amount anddetermining whether it is $100 or more. If not enough available balanceexists, the flow 400 continues to block 425, where a negativeauthorization response can be sent.

Otherwise, in some embodiments, the flow 400 continues with block 430,where the available balance is adjusted based upon the transactionamount (e.g., the transaction amount is deducted/subtracted from theavailable balance), and at block 435, an authorization response messageis sent indicating that the transaction is authorized. The authorizationresponse message may include the public key of the payer (or anotheridentifier of the payer or a transaction identifier) and may or may notinclude the payer's account number. In some embodiments, theauthorization response message is sent to a device of themerchant/recipient, and in some embodiments the authorization responsemessage is sent to a device (e.g., the user device) of the user 30.

It is also noted that the authorization response message may becharacterized as a “confirmation message” in those instances where aledger such as a blockchain ledger at the TVAM is modified toincorporate the current transaction.

Embodiments of the invention provide for a number of advantages. Asnoted above, since a public key is transmitted in an authorizationrequest and response message instead of a real account number, the realaccount number is protected from unauthorized persons who mightotherwise steal the real account number. Also, since a central, secureTVAM can manage the private ledger, computationally intensive processessuch as Bitcoin mining are not needed. Further, since the TVAM managesthe ledger and the public and private key pairs, if the user devicesthat are used happen to break or if the private keys on them areunretrievable, then the users of those devices will not lose their moneysince replacement keys can be provided to them by the TVAM. Further,because transaction data is signed in embodiments of the invention, afraudster attempting to conduct a fraudulent transaction must be inpossession of the user's user device. In addition, since the transactiondata is signed, and because KYC (know your customer) is performed aspart of issuing user devices, anonymity can be avoided.

Embodiments of the invention may utilize a computer system that may beused to implement any of the entities or components described above. Thesubsystems in the computer system may be interconnected via one or moresystem buses. Additional subsystems include a printer, keyboard, fixeddisk, and monitor, which is coupled to display adapter. Peripherals andinput/output (I/O) devices, which couple to I/O controller, can beconnected to the computer system by any number of means known in theart, such as a serial port or Universal Serial Bus (USB) port. Forexample, serial port or external interface can be used to connect thecomputer apparatus to a network (e.g., wide area network, local areanetwork, etc.) such as the Internet, a mouse input device, touchscreen,or a scanner. The interconnection via system bus allows the one or moreprocessors to communicate with each subsystem and to control theexecution of instructions from system memory or the fixed disk, as wellas the exchange of data between subsystems. The system memory and/or thefixed disk may embody a non-transitory computer-readable storage medium.The non-transitory computer-readable storage medium may storeinstructions that, when executed by the one or more processors, causethe computer system to implement the methods and flows described herein.

Storage media and computer-readable media for containing code, orportions of code, can include any appropriate media known or used in theart, including storage media and communication media, such as but notlimited to volatile and non-volatile, removable and non-removable mediaimplemented in any method or technology for storage and/or transmissionof data such as computer-readable instructions, data structures, programmodules, or other data, including RAM, ROM, EEPROM, flash memory orother memory technology, CD-ROM, digital versatile disk (DVD) or otheroptical storage, magnetic cassettes, magnetic tape, magnetic diskstorage or other magnetic storage devices, data signals, datatransmissions, or any other medium which can be used to store ortransmit the desired data and which can be accessed by the computer.Based on the disclosure and teachings provided herein, a person ofordinary skill in the art will appreciate other ways and/or methods toimplement the various embodiments.

The above description is illustrative and is not restrictive. Manyvariations of the invention may become apparent to those skilled in theart upon review of the disclosure. The scope of the invention may,therefore, be determined not with reference to the above description,but instead may be determined with reference to the pending claims alongwith their full scope or equivalents.

It may be understood that the present invention as described above canbe implemented in the form of control logic using computer software in amodular or integrated manner. Based on the disclosure and teachingsprovided herein, a person of ordinary skill in the art may know andappreciate other ways and/or methods to implement the present inventionusing hardware and a combination of hardware and software.

Any of the software components or functions described in thisapplication, may be implemented as software code to be executed by aprocessor using any suitable computer language such as, for example,Java, C, C++, Python, JavaScript, Go, or Perl using, for example,conventional, functional, and/or object-oriented techniques. Thesoftware code may be stored as a series of instructions, or commands ona computer readable medium, such as a random access memory (RAM), a readonly memory (ROM), a magnetic medium such as a hard-drive or a floppydisk, or an optical medium such as a CD-ROM. Any such computer readablemedium may reside on or within a single computational apparatus, and maybe present on or within different computational apparatuses within asystem or network.

One or more features from any embodiment may be combined with one ormore features of any other embodiment without departing from the scopeof the invention.

A recitation of “a”, “an” or “the” is intended to mean “one or more”unless specifically indicated to the contrary.

What is claimed is:
 1. A method comprising: receiving, at a servercomputer, an authorization request message for a transaction involving auser and a recipient, wherein the authorization request message includesa public key of the user and signed transaction data, wherein the signedtransaction data was signed using a private key of the user;determining, by the server computer, that the public key of the usermatches a stored public key associated with an entry of the user;determining, by the server computer using the public key, that thesigned transaction data was signed using the private key of the user;and sending, by the server computer, an authorization response messageindicating that the transaction is authorized.
 2. The method of claim 1,wherein the determining that the signed transaction data was signedusing the private key of the user comprises: verifying, by the servercomputer, the signed transaction data using the public key of the user.3. The method of claim 2, wherein the authorization request messagefurther comprises an amount and a recipient public key.
 4. The method ofclaim 3, wherein the private key is an ECC key.
 5. The method of claim1, wherein the authorization response message sent by the servercomputer does not include sensitive information of the user.
 6. Themethod of claim 5, wherein the authorization response message sent bythe server computer includes the public key of the user.
 7. The methodof claim 1, wherein receiving the authorization request messagecomprises receiving the authorization request message from an accessdevice at the recipient.
 8. The method of claim 7, wherein the accessdevice sends at least some of the transaction data to a user device, andthe user device signs the transaction with the private key of the user.9. A server computer comprising: a processor; and a computer readablemedium, the computer readable medium comprising code, executable by theprocessor, for implementing a method comprising: receiving, at a servercomputer, an authorization request message for a transaction involving auser and a recipient, wherein the authorization request message includesa public key of the user and signed transaction data, wherein the signedtransaction data was signed using a private key of the user;determining, by the server computer, that the public key of the usermatches a stored public key associated with an entry of the user;determining, by the server computer using the public key, that thesigned transaction data was signed using the private key of the user;and sending, by the server computer, an authorization response messageindicating that the transaction is authorized.
 10. The server computerof claim 9, wherein the determining that the signed transaction data wassigned using the private key of the user comprises: verifying, by theserver computer, the signed transaction data using the public key of theuser.
 11. The server computer of claim 10, wherein the authorizationrequest message further comprises an amount and a recipient public key.12. A method comprising: providing, by an access device, transactiondata to a user device of a user, wherein the user device signs thetransaction data; receiving, by the access device, signed transactiondata and a public key of the user from the user device; andtransmitting, by the access device, an authorization request messageincluding the signed transaction data and the public key of the user.13. The method of claim 12, wherein the provided transaction dataincludes a public key of a recipient.
 14. The method of claim 12,wherein the signed transaction data comprises transaction data encryptedusing a private key of the user that is associated with the public keyof the user.
 15. The method of claim 12, wherein the authorizationrequest message is transmitted to a server computer.
 16. The method ofclaim 12, further comprising: receiving, at the access device, anauthorization response message for the transaction that does not includesensitive information.
 17. The method of claim 16, wherein theauthorization response message for the transaction includes the publickey of the user.
 18. An access device comprising: a processor; and acomputer readable medium, the computer readable medium comprising code,executable by the processor to implement a method comprising: providingtransaction data to a user device of a user, wherein the user devicesigns the transaction data; receiving signed transaction data and apublic key of the user from the user device; and transmitting anauthorization request message including the signed transaction data andthe public key of the user.
 19. The access device of claim 18 whereinthe access device comprise a device reader.
 20. The access device ofclaim 18 wherein the signed transaction data comprises transactionencrypted using a private key of the user that is associated with thepublic key of the user.